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Abstract 

If an augmented algebra K over Q is filtered by powers of its augmen- 
tation ideal 7, the associated graded algebra grjK need not in general be 
quadratic: although it is generated in degree 1, its relations may not be 
generated by homogeneous relations of degree 2. In this paper we give a 
sufficient criterion (called the PVH Criterion) for grjK to be quadratic. 
When K is the group algebra of a group G, quadraticity is known to be 
equivalent to the existence of a (not necessarily homomorphic) universal 
finite type invariant for G. Thus the PVH Criterion also implies the exis- 
tence of such a universal finite type invariant for the group G. We apply 
the PVH Criterion to the group algebra of the pure virtual braid group 
(also known as the quasi-triangular group), and show that the correspond- 
ing associated graded algebra is quadratic, and hence that these groups 
have a universal finite type invariant. 
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1 Introduction 



This paper will ultimately be concerned with the pure virtual braid groups 
PuBn, for all n S N, generated by symbols Rij, 1 <% ^ j ^ n, with relations 
the Reidemeister III moves (or quantum Yang-Baxter relations) and certain 
commutativities: 

RijRikRjk — RjkRikRij (1) 
RijRki = RkiRij, (2) 

with i,j,k,l distinct. This group is referred to as the quasi-triangular group 
QTr„ in BarEnEtRaj. 

Wc will also be concerned with the related algebra pOb„, generated by sym- 
bols rij , 1 < i ^ j < n, with relations the '6-term' (or 'classical Yang-Baxter') 
relations, and related commutativities: 



Vijk [nj,rik] + [nj,rjk] + [nk,rjk] = 0, (3) 
c":^ ■■=[nj,rki]^0 (4) 

with i,j^k,l distinct. This algebra is the universal enveloping algebra of the 
quasi-triangular Lie algebra qtrn in [BarEnEtRa . 

The group of pure flat braids PfBn is given by the same generators and rela- 
tions as PuBn, but with additional relations RijRji = 1. Associated to it is the 
algebra pfb„ with the same generators and relations as pOb„, but with the addi- 
tional relations rij + Vji — 0. P/S„ is referred to as 2>„ in [BarEnEtRaj . while 
pfb„ is the universal enveloping algebra of the Lie algebra tr„ of [BarEnEtRaj . 

We will show that PvBn is a 'quadratic group', in the sense that if its rational 
group ring QPuBn is filtered by powers of the augmentation ideal /, the associ- 
ated graded ring grPuBn is a quadratic algebra: i.e., a graded algebra generated 
in degree 1, with relations generated by homogeneous relations of degree 2. We 
note that, in different language, this is the statement that PuBn has a universal 
finite-type invariant, which takes values in the algebra pOb„. We will also prove 
the corresponding statements for PfBn- 

In Hutchings] , a criterion was given for the quadraticity of the pure braid 



group. The proof relied on the geometry of braids embedded in R'^. In order to 
generalize this criterion to all finitely presented groups, we developed an alge- 
braic proof of the criterion. This proof turned out not to rely on the existence of 
an underlying group, and applies instead to algebras over Q, filtered by powers 
of an augmentation ideal /. Indeed, this criterion arguably lives naturally in an 
even broader context, such as perhaps augmented algebras over an operad (or 
the related 'circuit algebras' of [BN-WKO] V although we do not investigate this 
broader context here. 

Our criterion may be summarized as follows in the case of an augmented 
algebra K with augmentation ideal Ik- We denote by grjK = (Bm>olK /-^k~^^ 
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the associated graded algebra of K with respect to the filtration by powers 
of the augmentation ideal. Let A be the 'quadratic approximation' of grjK, 
namely the graded algebra with the same generators and with ideal of relations 
generated by the degree 2 relations of grjK. We will see that, in fact, we can 
view the generators of K as also generating A, and interpret a certain space 
of free generators of the relations in K as generating the relations in A. It 
thus makes sense to ask whether the relations among the elements of *H^, when 
viewed as relations in A, also hold when these are viewed as relations in K - 
i.e., informally, whether the syzygies in A also hold in K. We show that if the 
syzygies of A do also hold in K, then grjK is quadratic. Furthermore, if A is 
Koszul, we show that it is sufficient to check this criterion in degrees 2 and 3. 

In Section 2 of this paper we give some useful background, both for the con- 
cept of quadraticity and for the pure virtual (and pure flat) braid groups. We 
first briefly review two concepts that are perhaps better known than quadratic- 
ity, namely that of a group expansion, and that of 1-formality of a group. In 
particular we show that quadraticity is equivalent to the existence of a partic- 
ular type of group expansion, specifically a (non-homomorphic) universal finite 
type invariant for the group G. We then introduce the weaker, graded ver- 
sions of expansion and 1-formality. We show that for a reasonably broad class 
of groups (including those with finite type rational homology, and in particular 
PfBn and PvBn) quadraticity is also equivalent to graded 1-formality. Although 
this material is not needed in the sequel, it should help to situate the concept of 
quadraticity in terms of concepts that may be more broadly familiar. We then 
give a more leisurely introduction to PuBn and PfBn, and discuss the notion 
of an expansion and quadraticity as applied to those groups. In particular, we 
recall that in (BarEnEtRaj it was shown that PfBn and PvBn are not 1-formal, 
which is the motivation for proving that that they are, nonetheless, quadratic. 

In Section 3 we set the stage for and give a precise statement of the quadratic- 
ity criterion (see Theorem 14]). In Section 4 we supply details of proofs that were 
omitted in Section 3. In Section 5 we specialize to PvBn- We present a basis 
for the quadratic dual algebra pDb„, and use this basis to compute the syzygies 
of pobjj and prove that PuBn satisfies the quadraticity criterion. It follows that 
PuBn is quadratic (see Theorem [5]). Because PfBn is a split quotient of PuBn, 
it also follows that PfBn is quadratic (see Corollary [2]) , which confirms a result 
originally announced in jBarEnEtRaj . 

Although Koszulness of the algebra pt)b„ was originally established in 
IBarEnEtRa] . we give a somewhat different proof in Subsection 15. 71 by exhibit- 
ing a quadratic Grobner basis for ptib„. 

Finally, in Section 6 we point out some possible future avenues of research. 

We note that the quadraticity of PvBn was conjectured in [Bar EnEtRaj . 
As pointed out in section 8.5 of that paper, the quadraticity of PuBn implies 
that H*{PuBn) = p'oi>n as algebras (this is Conjecture 8.6 of [BarEnEtRa] ). 
Similarly, the quadraticity of PfBn implies that H*{PfBn) = pfb„' as algebras 
(which is Theorem 8.5 of IBarEnEtRa] ). See Corollary [T] and Corollary [3l 

After this paper was substantially completed, the result was communicated 
to Alexander Polishchuk, who pointed out that a theorem similar to Theorem 
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[3] was obtained in [PosVish] in the context of the cohomology algebra of a 
nilpotent augmented coalgebra, albeit by different methods. For this reason we 
have referred to the criterion in Theorem 2] as the PVH Criterion (with reference 
to Positselski, Vishik and Hutchings). 

1.1 Acknowledgements 

It is my great pleasure to thank my Ph.D. supervisor Dror Bar-Natan for the 
endless patience and encouragement he has shown me as I carried out this 
research. Although he has certainly contributed directly to the clarification and 
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I would also like to thank Sergey Yuzvinsky, Arkady Vaintrob, Victor Ostrik, 
Dev Sinha and Alexander Polishchuk of the University of Oregon for listening 
to a presentation on this project, and Alexander Polishchuk in particular for his 
incisive comments, and for pointing out the reference [PosVish] . In the same 
vein, I would like to thank Leonid Positselski for extremely useful and detailed 
comments concerning the interplay between the paper [PosVish] and this paper. 

Finally I would like to thank P. Etingof and E. Rains for their feedback on 
the paper and especially their suggestions for future applications of the PVH 
Criterion. 

2 Background 

In this section, which is not needed in the sequel, we will give a fairly concise 
summary of two concepts, that of group expansion and that of 1-formality, and 
how they relate to quadraticity. In particular we show that quadraticity is 
equivalent to the existence of a (non-homomorphic) expansion, also known as a 
(non-homomorphic) universal finite type invariant for the group G. Although 
this material is not needed later in the paper, it should help to situate the 
significance of the concept of quadraticity in terms of concepts that may be more 
broadly familiar. We also give additional background on the pure virtual braid 
groups PuBn, emphasizing their relation to the better- known braids groups, 
and use this to give a pictorial interpretation of the PuBn- The material in this 
Chapter is mostly well known and we have attempted to give suitable references. 

2.1 Group Expansions 

In this subsection we suppose K is an augmented algebra over Q generated by 
a set X, with augmentation ideal Ik given as the kernel of the augmentation 
map which sends x ^ 1 for x ^ X. K is filtered by powers of Ik- In typical 
applications, K will be the group algebra of some group G. 

We recall that the quadratic approximation q{griK) is the graded algebra 
with the same generators as grjK = ®p>oI^/ i but with only the quadratic 
relations of griK. Thus if we put V := Ik/Ik^ and denote {dd\) the ideal 
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generated in the tensor algebra TV by the degree 2 relations i9SH (the notation 
will be explained below), then q{griK) = -^^y- Moreover, there is a canonical 
projection jj, : q(griK) grjK which is induced by the identity in degree 1. 

Following |BN3) (see also |Lin] and jBN-WKO] ). we define a (homomorphic, 
quadratic) expansion for to be a homomorphism of filtered algebras Z : K ^ 

q{grjK) (where the hat denotes completion) whose associated graded is the 
identity map in degree 1. The latter requirement implies in particular that, on 
the generators x ^ X of K, Z takes the form: 

x^l + x+ h.d. (5) 

where x := [x — l] mod /|- G Ik /I^ is a generator in q{grjK), and 'h.d.' refers 
to higher degree terms in the z, z £ X. Indeed, we then see that: 

{x - I) X + h.d. 

and thus the associated graded map grZ is the identity in degree 1. 

Since grZ o fj, = id in degree 1, the composition grZ o ^ must be the identity 
in all degrees. Consequently, ^ must be injective, hence an isomorphism. 

One can show that one gets an equivalent definition of expansion if one 
requires that Z he a filtered algebra isomorphism K ^ q{griK) (where again 

the hats denote completion), instead of a filtered homomorphism K q{griK) 
(but with the definition otherwise the same). 

Thus the situation may be summarized by the following diagram: 

K — ^ g(g^) 

Z'=^ioZ \ 

griK 

Then the following theorem is clear: 

Theorem 1. The existence of a (homomorphic, quadratic) expansion Z is 
equivalent to: 

1. the existence of a filtered isomorphism Z' : K — > grjK whose associated 
graded is the identity in degree 1; plus 

2. the natural surjection ^ being an isomorphism - i.e. grjK is quadratic. 

We thus see that quadraticity can be viewed as a 'graded' version of the 
existence of a homomorphic, quadratic expansion. It is a necessary, but not 
sufficient, condition for the existence of such an expansion. 
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2.2 Hopf Algebra Expansions and 1-Formality 

In this Subsection 12. 2[ we take all our filtered or graded spaces (including K, 
grjK and others) to be completed, whether or not this is indicated with a hat. 

When K — QG is a group algebra, one can step up the requirements on an 
expansion and require that the map Z respect the Hopf structure - one then 
speaks of a Hopf algebra expansion. In this subsection, we will explain the 
Hopf algebra structures on K and q{griK), and briefly discuss Hopf algebra 
expansions and the related concept of 1-formality. 

One may view if as a Hopf algebra using the co-product induced from G 
(i.e. A ((7) = g®g for g G G) and the augmentation map as the co-unit. Thus K 
has a Lie algebra of primitives V{K), which is the 'Malcev Lie algebra' Mq of G 
|Quillen2"] . Also, one can show that the degree 2 relations of q{grjK) are all 
Lie elements of TV . Hence the Hopf algebra structure on TV (the completed 
tensor algebra) induces a Hopf algebra structure on q{griK), and it is fairly 

easy to show that the Lie algebra of primitives of q{griK) is just j^^, the 
quotient of the completed free Lie algebra on V by the Lie ideal generated by 
^^R. 

It thus makes sense to ask whether there is a filtered isomorphism between 
the respective Lie algebras of primitives Z : Mq — >■ 'P{q{grjK)) whose associ- 
ated graded is the identity in degree 1 (both Lie algebras have the filtrations 
induced from the lower central series). 

Actually, 1-formality is commonly defined as the existence of a filtered iso- 
morphism of Lie algebras Mq — > hol{G) whose associated graded is the identity 
in degree 1, where hol{G) is the 'holonomy' Lie algebra of G (defined below), 
which is in particular agraded Lie algebra completed with respect to the lower 
central series filtrationjj However, if G is a group whose rational homology is of 
finite type, then (as explained below) hol{G) = V{q{grjK)), so in these cases 
1-formality is exactly the Lie algebra analogue of the existence of an expansion. 

In particular, when G has finite type rational homology, the existence of 
a Hopf algebra expansion implies 1-formality, since the expansion induces a 
filtered Lie algebra homomorphism on the primitives 

One can also consider a weaker, graded version of 1-formality, i.e. we consider 
a group to be 'graded l-formal' if grMc = gr{hol{G)) (= hol{G)), with the 
isomorphism being induced from the identity map in degree 1. 

If the filtered isomorphism Z exists, then its associated graded grZ must 
be a graded Lie algebra isomorphism. Thus, as with expansions, one has the 
following diagram: 



^See also the summary of 1-formality in |PapSu| . 

■^In fact, by a theorem in lABCKT] (originally due to Morgan), 1-formality for a finitely 
presentable group is equivalent to the existence of a filtered isomorphism between Mq and 
any quadratic Lie algebra (with the filtration induced by the lower central series), although 
their proof uses real coefficients. When this theorem applies, the existence of a Hopf algebra 
expansion would always imply 1-formality. 
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Mg ^ hol{G) 

z' \ 

\ 
grMo 

And again we have the theorem: 
Theorem 2. 1-formality is equivalent to: 

1. the existence of a filtered Lie algebra isomorphism Z' : Mq — > grMo 
whose associated graded is the identity in degree 1; plus 

2. the existence of a graded Lie algebra isomorphism hol{G) = grMc induced 
by the identity in degree 1 - - i.e. graded 1-formality. 

Thus graded 1-formahty is a necessary, but not sufBcient, condition for 1- 
formaUty. 

We wiU now ampUfy briefly on graded 1-formaUty, and in particular ex- 
plain how, for groups with finite type rational homology, graded 1-formality is 
equivalent to quadraticity. 

2.2.1 The Associated Graded of Mq 

For purposes of graded 1-formality we need a good description of grMQ. By 
work of Quillenlfl we have grMc = grG (g) Q as graded Lie algebras, where 
grG := ©p>oG(pVG^p+^' (completed direct sum) and G*-^' is the j-th term in 
the lower central series of gE 

As discussed in ^Quillen] , grjK has the structure of a graded Hopf alge- 
bra which is primitively generated (specifically by griK, all of which is primi- 
tive). It follows by the Milnor- Moore theorem that grjK = U{V{griK)), where 
V{griK) denotes the Lie algebra of primitives of grjK and U{—) denotes the 
universal enveloping algebra. 

Again by |Quillen| , there is an isomorphism of graded Lie algebras grG(S)Q = 
V{griK) and hence U{grG (g) Q) = grjK. In particular, we have a Lie algebra 
isomorphism grMo = V{griK). 




^ [Quillen] and [QuillenS] . See also the summary of the construction of Mq and grMQ in 
|PapSu| . 

'See IMKSI . section 5.7, for the Lie algebra structure on grG. 



2.2.2 The Holonomy Lie Algebra and Its Associated Graded 



We now define the holonomy Lie algebra. Let X be an Eilenberg-MacLane 
K{G, 1) space for G, and put W := H'{X,Q) for i>0. Let U : A 
be the cup product, and d : H"^* H^* A H^* be the dual map. Then: 

hoKG) := 



(/to d) 

where Lie{H^*) is the free, graded Lie algebra generated by H^* and (Imd) is 

the ideal in Lie{H^*) generated by Im d. Thus we have by definition an exact 
sequence: 

jj2* ^ ^1* ^ ^1* ^ hol{Gf 

where hol{G)^ is the degree 2 component of hol{G). Dually, hol{G)^* = ker U. 
In many cases, we have explicit information about ker uH 

Theorem 3. Let G be a group such that Hn{G,Q) is finite dimensional over 
Q for all n. Then the following sequence is exact: 

^ (G(2Vg(3) ® Q)* -^H^AH'^H^ 
where d is dual to the commutator map [-,-]: G^^y G^^^ AG^^^ G^^'^ G(2)/G(3)|| 

Thus, when this theorem applies, hol{G)^ ~ G'^VG^^^ (8i Q- 
Now note that U(hol{G)) is generated by H^* ^ Gf^VG^^' = Ik /Ik, so it 
has the same generators as grjK. Also, from the preceding remark, if Theorem[3] 
applies then U {hol{G)) must have the same quadratic relations as U (grG^Q) — 
griK, but has no further defining relations. Hence it follows that: 

U{hol{G)) ^ q{griK) 
whenever the result in Theorem [3] (or similar theorems) applies. 



2.2.3 Relation Between Quadraticity and Graded 1-Formality 

We are now in a position to relate quadraticity with graded 1-formality, in cases 
where the results of Theorem [3] or similar theorems hold. Recall that quadratic- 
ity means that grjK = q{griK). Pulling together the various isomorphisms 
identified above, this is equivalent to U{V{grjK)) = U{hol{G)) as associative 
algebras. 

Both sides of the latter isomorphism have generators (as associative algebras) 
of degree 1, all of which are primitive elements, and the isomorphism (when it 
exists) comes from identifying generators in the respective algebras. Hence the 

^See [Lambe] . This theorem extends part of Theorem (8.1)' of [SuUivaii] . See also [Cenkl] . 
^We recall that Gfi'/G^^' = H^* (see |HilStam| 1. 



9 



isomorphism respects the Hopf algebra structure. It follows that the isomor- 
phism descends to the respective Lie algebras of primitives, i.e. quadraticity is 
equivalent to V{griK) = hol{G). 

Recalling the result of Quillen mentioned earlier, i.e. V{griK) = grMc, we 
find that quadraticity is equivalent to grMc = hol{G), which is just graded 
1-formality. 

In summary, we have shown that (when the results of Theorem |3] or similar 
theorems hold), quadraticity is equivalent to graded l-formality[3 

2.3 Universal Finite Type Invariants 

In this subsection, we give some background on the theory of finite type invari- 
ants, and explain how quadraticity is equivalent to the existence of a universal 
finite type invariant. The existence of such an invariant is perhaps the central 
question of the theory of finite type invariants for any group. Much of the ma- 
terial in this subsection comes from [BN-WKO] . to which the reader is referred 
for more on finite type theory. 

A universal finite type invariant ('UFTF) for a group G is just a not- 
necessarily homomorphic (but still quadratic) expansion. Thus it is simply 

a filtered linear map Z : K ^ q{griK) whose associated graded is a left inverse 
for /u, i.e. satisfies grZ o ^ — id. This is described by the following diagram: 

K q{mK) 




griK 

By the argument given in the previous subsection the existence of a not 
necessarily homomorphic expansion implies quadraticity (the fact that the ex- 
pansion was homomorphic in the previous subsection did not play a role). In 
fact, we will show that the existence of an UFTI is equivalent to quadraticity. 
First, though, we need some background on finite type invariants. 

We begin with the following sequence, which is clearly exact: 

^ I'k/I'k^' K/Il 

We combine this with the surjection q{griK)P Ik/^k^^ to get: 

q{griK)P 

I^/C K/Il 

^Alternatively, whenever the result in footnote [2] applies, quadraticity is equivalent to 
graded 1-formality, whether or not hol(G) = 'P(q{grjK)). 
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Now wc take linear duals - since the spaces are all vector spaces over Q, the 
sequence remains exact: 



V 



qigviKY* 

The space q{griK)P* is referred to as the space of 'weight systems of degree 
p'. The space (K/I^^)* is referred to as the space of 'finite type invariants' (of 
type p). A central question in the theory of finite type invariants of the group 
G is whether every weight system of degree p is induced by an invariant of type 
p - i.e. whether the map tt' is surjective. 

It is clear that surjectivity of tt' is equivalent to surjectivity of fi* , which in 
turn is equivalent to //* being an isomorphism (since /z* is already injective). 
Thus surjectivity of tt' is equivalent to quadraticity. We will now show that 
quadraticity implies the existence of an UFTI, so that all three concepts are 
equivalent. 

Indeed, assuming quadraticity, let {xi}iQj be a basis for q{griK), and let 

{x*}i£j be a dual basis pulled back to grjK* via {iJ,*)~^. Then, for x* G 
(J^//^+^)*, let e {K/F+^Y s.t. TT{vi) = X*. Finally, ii pp : K ^ K/If+^ is 
the projection, put Vi := ViO pp. Now define: 

Z{-) :=J2x,M-) 

i 

We need to check that grZ is the identity on a basis {xi : i E Ji C J} for 
Ik/Ik- It is easy to see that grZ{xi) = Y^j^j^ Tr{vj){xi) = J2jeJi = 
as required. 



2.3.1 What is 'Universal' About an UFTI? 

An UFTI Z is universal in the sense that all finite type invariants factor through 
Z - at least, up to finite type invariants of lower type. Let us make this more 
precise. 

First we show that, using Z, and given any degree p weight system Wp G 
I^/I^^ — Qigi^i^y^ we can construct a finite type invariant Vp = V{Wp) 
such that TT{Vp) = Wp. Namely, we set ^(Wp) := Wp o Z. The verification 
that TriVp) = Wp is easy. Specifically, let Wp = JZieL t>c the expression 
of Wp in terms of the basis {x*}. Then it is immediate that Wp o Z{—) = 
X^j Wp{xi)vi{-) = J2ieL'"ii~)' ^^'^ tlieii by definition of the Vi, 'n-{J2ieL'"i) = 
J2ieL = ^ required. Thus the map V{—) can be viewed as a right-sided 
'inverse' of tt. 

We will now see that every type p invariant Vp can be factored through Z 
as Vp = V o TT{Vp) = n{Vp) o Z, up to invariants of lower type. This is a simple 
calculation: 
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TT[Vp - ^{Vp) O Z) - ^{Vp) - TT{V{^{Vp)) = -KiVp) - TT{Vp) - 

where in the next to last equality we used the fact that 7r(V^) is a degree p 
weight system, and that V{—) is right-inverse to tt. 

This calculation shows that {Vp — ■n{Vp) o Z) E ker n = (K/I^)*, i.e. Vp and 
TT{Vp) o Z differ by an invariant of type (p — 1). 

2.4 The Pure Virtual Braid Groups 
2.4.1 Definition 

Recall that the braid group Bn is generated by the symbols {(Ti : i — 1, . . . , (n — 
1)}, corresponding to a braid with n strands with the strand in position i cross- 
ing over the adjacent strand to the 'right' (i.e. the strand in position (i -I- 1)), 
in a 'positive' fashion: 

(where by convention all strands are oriented upwards). 

The relations in Bn are the well-known Reidemeister III move and obvious 
commutativities: 

CTiCTj = ajCFi for \i — j\ > 1 

The pure virtual braid group has a similar presentation, except that we 
allow generators {Rij}i<i^j<n corresponding to a strand with label i crossing 
over a strand with label j in a positive fashion, even if if those strands are not 
adjacent. This means that these generators may not in general correspond to 
braids that can be realized with real strings. One may think of strand i 'getting 
into position', immediately to the left of strand j, by means of 'virtual' moves, 
so that Rij may be depicted: 















r 




1 



i j 

(again with all strands oriented upwards) . 

The virtual moves are not part of the group data and are shown only to 
enable one to draw a pictureO In particular, no significance attaches to the 

*Note that there is a different presentation for the pure virtual braid groups, in which 
virtual moves are part of the group data - in particular there are generators {Sij : 1 < i ^ 
j < n} corresponding to virtual crossings, and suitable relations involving the {Sij}. We will 
not use this presentation. 
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choice of virtual moves made to get the strands into position for a crossing. For 
instance, the above generator Rij could have been depicted: 




i 3 

The relations are essentially the same as in the braid case: 



RijRkl = FtklRij 

or, in pictures: 




i j k i j k i j k I i j k I 



Here we have omitted the virtual moves which get strands i, j, k and I into 
position before and after the depicted moves, and we will continue to omit them 
going forward. 

Thus, as mentioned earlier, pure virtual braids are given by the following 
presentation: 

PuBn := (i?ij)i<i5^j<n/{Reid- HI, Commutativities} 

As mentioned previously, the presentation for PfBn is the same, except that 
we also impose the relation RijRji = 1. One could instead retain only those 
generators Rij with i < j (and keep the PuB,, relations which involve only such 
generators, but leave out RjjRjj = 1). This gives an isomorphic groiip known 
as the group of pure descending braids. The 'descending" refers to the fact that 
if in all crossings Rtj we impose i < j, this corresponds to the fact that strand 
i always passes over strand j so that the 'height' of strands decreases as the 
labels increase. 

2.4.2 Filtration, Associated Graded and Quadratic Approximation 

We let F denote the free (unital) algebra with the same generators {Rij} as 
PuBn, and denote by Ip and Ik the augmentation ideals of F and K := QPuBn, 
respectively, given by the kernels of the augmentation maps which send Rij i-^ 1. 
Both Ip and Ik are generated by the sets {Rij := {Rij — 1)}. The Rij may be 
depicted as: 

Ri. := )^\ := ^ X. 

i 3 i 3 i 3 



13 



Re-expressed in terms of the Rij, the Reidemeister III relation gives a 'topo- 
logical 8-term' relation: 




^\ I 
In symbols, this is: 



^ijk ■ ^ij -^ik^jk -Rjk-Rik-^ij (6) 

Rij Rij^Rjf^ Rjf^Rii^Rij 

+ RijRik + RijRjk + RikRjk — RjkRik — RjkRij — RikRij 

— Rij RikRjk RjkRikRij 

+ [Rij,Rik] + [Rij,Rjk] + [Rik,Rjk] 

where square brackets denote the usual algebra commutator. 
There are also commutativities: 



C/- :— RijRki — RkiRij — [Rij,Rki] 



(7) 



Both F and K are filtered by powers of their augmentation ideals. We 
can form the respective associated graded algebras grF := (Bpyolp/Ip^^ and 
grK := ffip>o^/f /^k^^, and there are clearly surjections Ip/I^^ -» I^kI^k^"^- 
These factor through the quadratic approximation as follows: 




where (9$H} is the ideal of relations in grF generated by dd\ :— Q{yijk ■— Yijk 
mod /|., cfj := C^j mod /|.} (the notation will be explained later). 

The graded algebra pt)b„ := ®p>o ^^gt^^ is isomorphic to the quadratic 



approximation q{griK) to grK (see Subsection 13.61 below) . It is generated by 



:= Rij mod Ip} and is subject to the relations ([3|) and ([4]): 
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y^-fe = [rij,rik] + [nj,rjk] + [nk,rjk] = 0, 

which come from and ([7]) modulo /|.. We thus recover the presentation given 
in the Introduction for pob„. 

2.4.3 Expansions, 1-Formality and their Graded Versions For PuBn 

It has been shown in |BarEnEtRa| that PfBn, and hence PvBn, are not 1- 
formaL However, in the same paper, Hilbert series for the integral homology of 
these groups were obtained, from which one can conclude in particular that the 
rational homology is finite dimensional (and hence of finite type). Therefore, 
by the results of Subsection I2.2.3[ the concept of quadraticity and graded 1- 
formality for these groups coincide. 

In Theorem[S]and its corollaries we show that PuBn and PfBn are quadratic. 
In different language, this shows that the F*vBn and PfB^ have a universal finite 
type invariant, or are graded 1-formal. 

3 Overview of the PVH Criterion 
3.1 Group Theoretic Background 

Since the classic setting of the PVH criterion is that of group rings, we identify 
the attributes of group rings which we rely on and will want to see preserved in 
our generalized context. We recall the follow basic fact: 

Proposition 1 (See [MKSj . s. 5.15). If G is given by the short exact sequence 

where FG is a free group generated by symbols {gp : p G P} and N is a normal 
subgroup of FG generated by the set {r^ : q G Q}, then the rational group ring 
of G is given by the exact sequence 

(iV - 1) ^ QFG ^ QG ^ 

where (N — 1) is the two-sided ideal in QFG generated by {{rq — 1) : q E Q}. 

We can clearly restrict the second exact sequence to the exact sequence 

^ {N - 1) ^ Ifg ^ Ig ^ (8) 

where Ifg and Ig are the augmentation ideals of QFG and QG respectively. 
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3.2 Generalized Algebraic Setting 

By analogy with the above group case, we take K to be an augmented (unital) 
algebra over Q with 2-sided augmentation ideal Ik , and F to be the free algebra 
over Q with the same generating set as K, with 2-sided augmentation ideal Ijr. 
In particular we assume an exact sequence: 

— ylK — > K — >0 

By analogy with the ideal {N — 1) in the group context, we let M C Ip C F 
be a 2-sided ideal such that: 

— >M — > F — > K — >0 
— >M — >If — >Ik — ^ 

are exact. 

We suppose F (and K) to be generated by a set X. Again by analogy with 
the group context, we will suppose Ip (and Ik) to be the kernel of the algebra 
homomorphism which sends each x € X to 1 G Q. Using this convention, we 
will exhibit an explicit grading on F which induces the filtration by powers of 
Ip. 

Specifically, we define X :— Q{x := (a; — 1) : x £ X}. Then F has the graded 
structure of tensor algebrgf^l over X, i.e. F — TX — (Bp>oXP where X^ consists 
of all sums of p-iold products of elements of X. We obtain a filtration on F by 
setting Jt^P := ®q>pX''. It should be clear that X^p = I^. 

We will henceforth in fact work with the completions K oi K (and F of 
F) with respect to the filtrations by powers of their respective augmentation 
ideals. Our reason for doing this is that, by picking a suitable set of generators 
for K (and F) and passing to the completions, we claim that we may arrange 
that M C I"^ (see Subsection 14. and we will need this in the sequel. Since 
we always work with the completions, we will simply denote them K and F, 
without the hat. 

3.3 The Associated Graded Algebra 

K is filtered by powers of Ik- 

...^i1^iI^Ik-^iI = k 

We denote grjK the associated graded of the above filtration. We have 
grjK ^ ®pIk/^k^^- clear that grjK is generated as an algebra by its 

degree one piece V Ik /Ik, a vector space over Q. 

^This can be seen as follows. Essentially by definition, F = TX, the tensor algebra over 
X. But then it is easy to see that the algebra homomorphism which maps x i—^ x + 1 converts 
from the TX presentation to the TX presentation. 
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3.4 A Candidate Presentation for 

In order to understand the quotients I^k/^^^ ^ ^^^^ ?ivst seek a presentation 
for the for p > (we take = K). Note that, essentially by definition, 
/P. = /];./(M n /p. So we wish to determine (M n /]?.). 

Let : (7 G Q} C /|, be a minimal set of generators for M . Then define 
y := {Yq : q G Q} to be a collection of symbols in 1-1 correspondence with the 
{Uq}- Then we define to be the free 2-sided F-module generated by y. Now 
if we define a map dx ■ — > F which maps Yq 1— > i/q (and extend Ok as an 
i^-module homomorphism to $H^) then it is clear that 

inherits both a graded and a filtered structure from F. Specifically, if 
we define: 

and 

p-2 

^p--=J2^p,, (10) 

9=0 

then 91^ = ©p>o5^p gives a graded structure on $H^. We get a filtered structure 
by defining 



9>P 



and we have the filtration of 

. . . 5n>3 9{>2 = 

By construction, 9_fs-(lH>p) C (Af n In fact we will prove in Section l4?2l 
that we have the following: 

Proposition 2. The PVH Criterion (to be defined in Theorem^ is met if and 
only if for all p > 2, we have dxi^yp) = (Af n/J), and hence = I^/dK'^>p- 

3.5 A Graded Approximation to K 

We may 'approximate' K by taking a graded version of the construction © of 
K, i.e. we define an algebra 



©p>o9a$Hp 

where Oa is a graded version of Ok- More precisely, we have projections 

7r° : ^ XP 
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which are the identity on and send ®g>pX^ to 0. Similarly, we have projec- 
tions: 

which arc the identity on *Hp and send ®q>p^Rq to 0. 
Then Oa is defined by: 

These definitions are encapsulated in the following diagram, which is com- 
mutative and has exact rows: 



■91 



>p+i 



-^0 





dK 







rP+1 



where 9]^ * denotes the restriction and i denotes the inclusions. 

3.6 The Quadratic Approximation 

In this subsection, we show that the graded algebra A is the 'quadratic approxi- 
mation' q{grjK) of grjK, in the sense that A has the same generators as grjK, 
and has relations generated by the degree 2 relations of grjK. 

We noted previously that griK is generated by its degree 1 piece V = Ik /Ik- 
In fact, because we take M C Ip, we have 



Ik/I], 



If/M 



If/M 



If/II 



Il/{MrM%) 1%/M 

V F as 1/ = If/II- 
With that in mind, it should be clear that we have an isomorphism 



so that actually we may view V SisV = If /I'p 



X^V = If/1% 
(x - 1) ^ (x - 1) + /| 

which extends to an isomorphism of graded algebras li : F = TX TV 
(where TV is the tensor algebra of V over Q) by the universal property of 

tensor algebras. 

Now we identify V ®V = If / I^^If / 1%^ define R :— ker{mK : If/If® 

Ip/Ip ~^ Ik /Ik)- Here tuk is the composition If / 1% ® If / Ip Ip/Ip ~* 
1% /!%:■> where the first map mp '^s the isomorphism induced from multiplication 
in F, and the second map p is induced from the projection F ^ K. 
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The quadratic approximation q{grjK) is formally defined as q{griK) := 
TV/ (R) , where (R) is the two-sided ideal in TV generated by the vector sub- 
space RC V^V. Thus A and q{griK) at least have spaces of generators which 
arc isomorphic via the map 11. The following lemma effectively tells us that 
dA^y = R and hence that A and q{grjK) have the same relations: 

Lemma 1. We have R^{M + iD/I^^ = dAQy. 

Proof. It suffices to determine the kernel ker{Ip/Ip ^ Ik/Ik)i ^^'^ then pull 
the result back to V i^iV via the isomorphism rrip^. We have: 



P 
ZJL 



1%/M 



Il/M 



I'f/I'f 



I%/{MrM%) {Il+M)/M 1% + M {I% + M)IIl 



It follows that ker p must be the last denominator, i.e. (7|, -|- M)/Ip, which 
is what we needed. □ 

It is immediate from the lemma that in fact ®p>29a91p = {R), and hence 
that A = q{griK). 

We will denote by A™ the rn-th graded piece of A. We note that since A has 
the same generators and the same quadratic relations as grjK, there is always a 
surjection A -» grjK. Quadraticity of grjK is thus equivalent to the fact that 
this surjection is an isomorphism = 7^/7^"'"^, for all m. We will often use 
this alternative definition of quadraticity. 

3.7 The PVH Criterion 

We now resume the thread of our development of the PVH Criterion. Recall 
that we have the exact, commutative diagram: 



>p+i 







area 


dK 







^F 



■XP 



-^0 



-^0 



We extend the right half of the above diagram by adding kernels at the top: 



ker Ok ker Oa 



>p ■ 



dK 



p 

dA 



^F 



■XP 
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where the map induced from TTp on kernels; and also we have abbreviated 

9if |«>p as Ok, and 9^1^^ as Oa- 

We are now in a position to state our criterion for quadraticity of K (with 
notation as in the above diagram, and with the assumptions in Subsection[S20: 

Theorem 4 (PVH Criterion). K is quadratic if TT^y- is surjective for all p > 2, 
i.e. informally if 'the syzygies of A also hold in K '. 

If A is Koszul^^ then we need only check that this criterion holds for degree 
2 and 3 syzygies of A. 

This generalizes a result first obtained in [Hutchings] , where K was the group 
ring of the pure braid group (see also f BNStoij ). We give the proof in Section 
14.21 As was pointed out to me by Alexander Polishchuk, the result also follows 
from the paper [PosVish] . whenever the algebra K is finitely generated. 



3.8 Checking the PVH Criterion in Degree 2 

The following proposition shows how to check the criterion in degree 2. 

Proposition 3. Let {yq : q G Q} be a minimal set of generators for M as 
a two-sided F -module. If the {yq -\- Ip ■ q & Q} are linearly independent in 
R ^ (Af + If)/-^F' then the PVH Criterion is satisfied in degree 2. 

Proof. Indeed, Oa ■ Qy V^^ = Ip/Ip is then an inclusion, so ker 9^ = 
and automatically surjective. □ 



^"The statement about Koszulncss, however, relies on results about Koszul algebras which 
have only been developed for graded algebras whose graded components are finitely generated 
over the ground ring. Hence, for purposes of this part of the theorem, we assume the algebra K 
to be finitely generated, which is sufficient to ensure that A™ is a finite dimensional Q-vector 
space for all m. 

^^In fact, A need only be 2-Koszul, i.e. its Koszul complex need only be exact up to 
homological degree 2 inclusive. 
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3.9 How the PVH Criterion is Useful 



Assuming the requirements of Theorem 2] are met, we can conclude that grjK 
is quadratic if, informahy, the syzygies of A also hold in K. 

It is often the case that the syzygies of a quadratic algebra can be determined 
quite explicitly, using quadratic duality. Essentially, if the quadratic algebra A 
is Koszul, then the syzygies are generated by A'^ (i.e. the degree 3 part of the 
quadratic dual A' of A). Thus the problem of comparing syzygies is reduced 
to the finite, computable problem of determining a basis for and checking 
whether the resulting syzygies of A^ also hold in K. 

In the context of PuBn, it was shown in |BarEnEtRa| that ptib„ is Koszul 
(a different proof is provided in Section 15.71 of this paper), so we only need to 
check the PVH Criterion in degree 2 and 3. 

If we take K to be the group ring of PvBn and Ik its augmentation ideal, it 
is possible to interpret the ideals I]^ as spaces of 'm-singular virtual braids' - 
essentially virtual braids with (at least) m 'semi- virtual' double points (subject 
to a certain equivalence relation) - see jGPV| . One knows certain syzygies that 
are satisfied by such semi-virtual braids, particularly the syzygy known as the 
Zamolodchikov tetrahedron!^ 

^^The picture builds on xy-pic templates due to Aaron Lauda — see |Lau| . Another picture 
is at \BM\ . 
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(The notation will be clarified in Subsection 15.21 ') 

In the second part of this paper, we will find a basis for the quadratic dual 
algebra pt)b„, and in particular for ptib„. We will then check 'by hand' that 
the corresponding degree 3 syzygies of A are also satisfied by K. These consist 
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primarily of syzygies which correspond to the 'Zamolodchikov' syzygy alluded 
to above (this is explained in Subsection l5.4.ip . This will allow us to conclude 
that griQPuBn = pt)b„. 

4 Postponed Proofs 

4.1 Eliminating Linear Relations 

We mentioned in Subsection 13.21 that we work with the completions K oi K 
(and F of F) because, by picking a suitable set of generators for K (and F) and 
passing to the completions, we may arrange that M C Ip. 

To prove this claim, we let {xp : p G P} be a set of generators for the algebra 
K, so that {xp :— {xp — 1) : p G P} is a set of generators for Ik as a left- or 
right-sided ideal in K. The images of the {xp : p G P} in the vector space 
{Ik/ Ik) generate that space, so the images of some subset {xp : p G S C_ P} 
form a basis. Thus the {xp : p E P — S} may be expressed as linear combinations 
of the {xp : p G S} modulo elements of Ik- More generally, we may replace 
any polynomial involving the {xp : p G P — S} by a polynomial involving only 
{xp : p e S}, modulo elements in higher powers of Ik- It therefore follows that 
the {xp : p G S} generate the completion, and we may drop the {xp : p G P — 5} 
from our list of generators. 

We note in particular that in the case where K is the group algebra of some 
group G, the generators of K as an algebra would normally include, not only 
the group generators, but also their inverses. Moreover, the relations ideal M 
would include relations derived from the group laws for the generators (recall 
that F is the free algebra on X, not the free group algebra on X). Thus if a is 
a generator of the group, and b its inverse, we have the group law ab = 1 which 
gives, under the substitution ai— >a-|-l, + where a :— (a ~ 1) and 

b := {b — 1), the relation a + b + ab = 0, which is not in Ip. However using the 
relation b = —a — ab we can replace all occurrences of b by —a, provided we are 
working in the completion of K. So in the case of group algebras we will take as 
generators only the group generators and we omit the group law relations from 
M. 

Coming back to the case of a general K, we can also see that M C Ip. 
Indeed, (Ip/Ip) and {Ik /Ik) are now vector spaces with bases having the same 
number of elements, and hence are isomorphic. However it is also clear that: 
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{Ik/ID 



If/M 
III [M nil) 

If/M 
(/| + M)/M 
If 



Pp + M 



(If/4) 
{Il+M)/Il 

(If/ID 

M/{Mnij,) 

so we must have M/{M n if) = 0, i.e. M C ij,. 

4.2 Proof of Proposition [2] and Theorem [4] 

Recall that we have the following exact, commutative diagram: 



P+i 



■ 5n 





9k 







p 



■ 



^F 



■XP 



where d^'^ denotes the restriction. 

We extend the above diagram by adding a row of kernels at the top, and a 
row of cokernels at the bottom: 



ker d]^^ — ^ ker Ok ker Oa 



Ok 



I 



p+1 



^F 



I'' 



■XP ■ 



AP 



where we have abbreviated dK\vi>„ as Ok, and 9a|_r„ as Oa- 
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By the Snake Lemma, the following sequence is exact: 
Lemma 2. 



^ ker Ok ^ ker ^ ^ ^ ^ > ^ (12) 

Also, as is clear from the long exact sequence, we have: 

Lemma 3. For every p > 2, iTp'^^ is surjective if and only if 
J*" 



is injective. 



1—1 . I'' /p-i 
Proof of Proposition It is clear that the : g—^ > injective 

for all p > 2 if and only if the compositions g^^^ > f^pi aK^> ^ ^ ' " ^ 

are also injective for all p > 2. Since these compositions are always surjective, 
injectivity is equivalent to isomorphism. This proves Proposition [2] □ 

Proof of Theorem The first claim in Theorem 2] follows from the long exact 
sequence and Proposition [2l which imply that 

TP rP+l 
^ - dK^J dK^>p+^- ''''''' 

whenever tt^^^ is surjective. 

We deal with the restriction to degrees 2 and 3 for the Koszul case in the 
next subsection. □ 

4.3 Some Reminders About Quadratic Duality 
4.3.1 Basics 

In this subsection we briefly review the theory of quadratic algebras to the 
extent needed to prove the final claim in Theorem 21 and to cover material that 
will be needed later (but skipping proofs). The reader who is not familiar with 
this theory can find a quick overview in |Froberg2| or [Hille] . or more extensive 
treatment in poI) and [Kraehmer] ; the original source is [Priddy] 

We start with the quadratic algebra A which is given by ^4 = TV/ {R) (in 
the notation of Subsection 13. 6p . The quadratic dual algebra A' is defined as 
A' := TV*/{R^), where V* is the linear dual vector space and CV* ® V* 
is the annihilator of R. 

One indication of the usefulness of the concept of quadratic duality is that the 
degree 2 part of the dual algebra catalogues the relations of the original algebra 
(this is true for all quadratic algebras). More generally, the Koszul complex 



^''As noted in footnote 1101 we rely on results about Koszul algebras which have only been 
developed for graded algebras whose graded components are finitely generated over the ground 
ring. Hence, wherever we rely on Koszulness of A, we assume the algebra K to be finitely 
generated. This is sufiicient to ensure that A"" is finitely generated over Q. 
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provides a readily coraputable 'candidate' resolution for A, which is an actual 
resolution precisely when A is Koszul. In particular the degree 3 part of the dual 
provides at least a candidate catalogue of the relations among the relations of 
the original algebra (i.e. syzygies) - and more generally, the degree m part of the 
dual provides a candidate catalogue of the relations among relations among ... 
((m — 1) times) of the original algebra (which we will call the level m syzygies). 
Moreover, there are specific maps from the degree m part of the dual into the 
space of level m syzygies. The statement that a quadratic algebra is Koszul is 
equivalent to the statement that the dual algebra not only provides a candidate 
catalogue of the syzygies of all levels, but an actual, complete catalogue of 
those syzygies. For purposes of this paper, it is only the level 3 syzygies that 
are important. 

More specifically, if we define i : A'"^* V (giV as the dual to multipli- 
cation V* ®V* ^ A'^, then in fact A^^ is an isomorphism: 



A- ^1 : ^ R (13) 

Thus A'"^ catalogues the degree 2 relations of A and the map A\ sends a basis 
of A-'^ to a basis of R (see p2|) and (p3)) below, in the case of pob;,)- 

In the same vein, A'^ catalogues all relations between relations of A, in degree 
threc0 - in other words, A^-^ = (R (g) V D V (g) R) (see |Polj . proof of Theorem 
4.4.1). More specifically, if A^ ^ is dual to the multiplication: A'^ ®V* ^ A'^, 
then the map 

(Ai.i(g)l)oA2.i : A'-^* ^ R(g,V C (14) 

is actually an isomorphism A'^* —> (i?CS)F fl V(i)R) which maps a basis for A'^ 
to a basis for the degree 3 syzygies (viewed as a subspace of Xf). 

Similarly, if A^ 2 is dual to the multiplication: V* ^ A'^ A'^, the map: 

(1® Al l) o A1.2 : A'-^* ^ R(^V C Xi (15) 

is an isomorphism A'^* ^ {R®V CiVCSiR), and maps a basis for A'^ to a basis 
for the degree 3 syzygies (viewed as a subspace of Xf). 

A priori, A'^ need not generate the (level 3) syzygies of A in degrees higher 
than 3. However, if A is Koszul then indeed does generate the (level 3) 
syzygies of A in all degrees, as we will explain further in the next subsection. 



^*If we assume that Oa '■ Qy — > H is injective (i.e. the PVH Criterion is satisfied in degree 
2) then level 3 syzygies must have at least degree 3 in the generators of A. Given a level 3, 
degree 3 syzygy, we can also get level 3 syzygies of higher degree by pre- or post-multiplying 
all terms in the syzygy by monomials in the generators, although level 3 syzygies of higher 
degree need not all arise in this way (except when the algebra is Koszul). 
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4.3.2 The Role of Koszulness 



We will make use of the following theorem, which follows from [Pol) , Theorem 
2.4.1 (p. 29) and Proposition 1.7.2 (p. 16), to which the reader is referred for 
proofs. 

Theorem 5. Koszulnes^^ of the algebra A implies exactness of the sequence: 

dSyf 



V 



(16) 



In (jl6p . the direct sums are external, and the maps are induced from the 
following diagram: 




where the left diagonals are multiplication by the indicated factors, and the 
right diagonals are the inclusions. 

Note that we can decompose ®,j<j (^m.i H Rm.j) as follows: 

^^{RmA Rm.j) — ^^(-Rm,i H Rrn,i+l) © (Rm.i H Rm.j) 

i<j i i+Kj 

The syzygies Qi^i^jiRm,i H Rm.j) are 'trivial' in the sense that they arise 
from the obvious fact that non-overlapping relations commute. This fact re- 
mains true at the global level, so that these 'trivial' syzygies also trivially satisfy 
the PVH Criterion. 

The more interesting syzygies are the {Rm.i H Rm.i+i)- From the review 
given in the previous subsection, we have {Rm,ir]Rm,i+i) — V^"^ (Xf nXf) (8) 
y(g>m-i-2 ^ Y(s^ ^ ^!3 ^ y®m-i-2^ rpj^j^ makes clcar that the PVH Criterion 

need only be checked in degree 3 in the Koszul case. 



^^As per footnote II II A need only be 2-Koszul, i.e. its Koszul complex need only be exact 
up to homological degree 2 inclusive. 
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5 The Quadrat icity of PuB, 



5.1 Overview 

We now turn to PuBn- Our goal is to establish the following theorem: 

Theorem 6. PvBn is quadratic. 

As pointed out in Section 8.5 of [BarEnEtRa] . Theorem [6] implies the truth 
of their Conjecture 8.6, namely: 

Corollary 1. H*{PuBn) = po&l^ as algebras. 

Note that there are natural homomorphisms P/i?„ — > PvBn PfBn, with 
the composition being the identity (this is pointed out in Section 2.3 of jBarEnEtRaj ). 
The second map sends all generators Rij to themselves, and the first sends i?^ 
to itself whenever i < j. It follows that PfBn is a split quotient of PvBn (and 
similarly pfb„ is a split quotient of pOb„ by essentially the same reasoning). 
Hence quadraticity of PvBn implies: 

Corollary 2. PfBn is quadratic. 

This confirms a result originally announced in [BarEnEtRaj (in which PfBn 
is referred to as Tr„). Again as pointed out in Section 8.5 of [BarEnEtRaj . 
Corollary [5] implies the following (which is Theorem 8.5 of [BarEnEtRaj ): 

Corollary 3. H*{PfBn) = pfbj^ as algebras. 

Because we prove the quadraticity of PvBn using the PVH Criterion, we go 
through the following steps: 

• Check that the preliminary requirements (as per Subsection 13. 2p for ap- 
plying the PVH Criterion are met. 

• Find the infinitesimal syzygies. We will use the fact that ptib„ is Koszul, 
and that accordingly the infinitesimal syzygies are essentially given by 
pob;^. (The Koszulness of ptib„ was first established in [ BarEnEtRaj . and 
we give an alternative proof in subsection 15. 7p . After finding a basis for 
pob„, and in particular for pOb;f , we will see that finding the infinitesimal 
syzygies becomes a fairly straightforward calculation. 

• Find the global syzygies corresponding to the Zamolodchikov tetrahedron, 
and compute the induced infinitesimal syzygies. 

• Check that global syzygies induce all of the infinitesimal syzygies, con- 
firming that the PVH Criterion is met. 
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5.2 Terminology and Preliminary Requirements for PVH 
Criterion 



We denote by QPvBn and QF the rational group ring of PuBn and the rational 
free group ring on the same generators, respectively. Their respective augmen- 
tation ideals are denoted Ik and Ip. 

Consistent with the discussion in Subsection 231 we take QPvBn to be com- 
pleted with respect to the filtration by powers of the augmentation ideal, so 
that we can eliminate the inverses of group generators, and the linear relations 
corresponding to the group laws, from our presentation for QPvBn as an algebra. 

We now derive a presentation for pDb„, even though it was given in substan- 
tially similar form in Subsection 12.4.21 

Given the presentation for PvBn in Section [TJ the augmentation ideal Ik is 
generated as a 2-sided Q_PuB„-module by the set X := {Rij := [Rij — 1) : 1 < 
i ^ i 1^ n}. It is straightforward to check that the elements of X (modulo /^) 
are linearly independent (i.e. QX l]^ = 0), and hence in fact form a basis of 
V = Ik /Ik- The Rij mod correspond to the generators {r^ } for pt)b„ from 
the presentation ([3|). 

From the relations ([ij and ([2]) for PvBn , the ideal M C Ip oi relations for 
K is the 2-sided ideal M in F generated by 

I] — RzjRkiR.j Rki - i 

for 1 < i,j,k,l < n, and i,j,k,l all distinct. Equivalently, M is generated (as 
2-sided F-ideal) by 

Yijk ■— RijRikRjk — RjkRikRij (17) 

Cij := RijRki — RkiRij (18) 

As per LemmalU the relations in pt)b„ are generated by i? = (M -I- Ip)/Ip. 
Thus to obtain R, we make the substitution Rij i— {Rij + 1) throughout the 
Yijk and Cij , and drop all terms of degree 3 (or higher) in the Rij . We obtain 
the quadratic relators {yyfe;c*j-} for pob„ (see ^ and (|3])), up to replacing the 
{R^J} by the {rij}. 

Since PvBn is a finitely presented group, the requirements for applicability of 
the PVH Criterion, as we have developed it, essentially reduce to (see Subsection 
13. 2p checking that the ideal of relations M C Ip actually satisfies M Ip. In 
turn this amounts to checking that the relators obtained above for R (i.e. Q) 
are all quadratic in the r^j, which is clearly true. We note that this is essentially 
due to the fact that the relators for PvBn all have degree in each of the 
generators of PvBn, so that after performing the substitution Rij M> (i?y + 1) 
and expanding in terms of the Rij , all constant terms and terms linear in the 
Rij cancel out. 

We can also easily check that PvBn satisfies the degree 2 PVH Criterion, i.e. 
that the generators ([17]) and (fT8|) for AI satisfy the requirement that {Yijk + 
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Ip, C^j + Ip} are linearly independent in (M + Ip)/Ip- Equivalently we have 
to check that the {i/ijk', c^j} are linearly independent. There are several ways to 
do this - one slightly fancy way to do it is to use the isomorphism 

A^^i : pobf ^ R 

which we recalled in and note that A';^ takes a basis of pvb'n precisely to 
the relators {yijk',c'lj} of pt)b„ (we compute this in (1^ and (^5)) below). 

5.3 Finding the Infinitesimal Syzygies 

As a preliminary matter we recall the definition of pob^^ and exhibit its relations. 
As noted in Subsection 13.61 pOb„ is defined as pt)b„ — TV/ (R) (where V = 
Ik /Ik ^^'^ R wore obtained in Subsection 15.21) . The quadratic dual algebra 
pvb'n is defined as pob^ := TV* / (R^), where V* is the linear dual vector space 
and i?-"- C y* (g) V* is the annihilator of R. 

From these definitions, one readily finds that pOb„ is the exterior algebra 
generated by the set {r*^ ■ I < i ^ j < n}, subject to the relations: 

^Ar^^^Ar*, -rJ,Ar*^ (19) 
A r*k = r*j A r*^ - r*^ A r*^ (20) 
^Ar*, =0 (21) 

where the indices i,j,k are all distinct. 
5.3.1 A Basis for pob^ 

In this section we will identify a basis for the dual algebra pobj^. We state the 
result for all degrees, although we only actually need pob^. 

We note that monomials in pOb„ may be interpreted as directed graphs, 
with vertices given by the integers [n] := {1, . . . , n}, and edges consisting of all 
ordered pairs such that is in the monomial. We thus get a graphical 
depiction of the above relations: 

= -^'^^^ _ ^^^^ (Pruning V) 

i i i 




(Pruning A) 



i j =0 (No Loop) 

We note that there is a sign indeterminacy in the graphs, in that for instance 
the LHS of (Pruning V) can equally refer to ir-y A r^fe. We will only use the 
graphs when the signs are immaterial. 
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Theorem 7. The algebra pvb^n basis consisting exactly of the monomials 

corresponding to 'chain gangs', i.e. unordered partitions of [n] into ordered 
subsets. 

Corollary 4. The degree k component o/pOb[j has dimension L{n,n~k), where 
the 'Lah number' L{n,n — k) denotes the number of unordered partitions of [n\ 
into {n — k) ordered subsets. 

Proof. Clear from the theorem, since it is easy to see that a chain gang on the 
index set [n] with (n — k) chains must have exactly k arrows (and correspond 
to a basis monomial of degree k). □ 

We note that it was already proved in |BarEnEtRa| that the dimensions of 
the graded components of pDb„ are given by the Lah numbers (although a basis 
for pOb„ was not provided). 

We postpone the proof until Subsection l5.5l However, the idea of the proof is 
straightforward, i.e. show that a basis is given by all monomials whose graphical 
representation has no A-joins or V-joins (by which we mean the diagrams in the 
LHS of the relations (Pruning A) and (Pruning V), respectvely) and no loops: 

• One first shows that if a tree has an A-join or a V-join, we can replace it 
by a sum of trees in which the particular join is replaced by an oriented 
segment of length 2, using either (Pruning A) or (Pruning V). Eventually 
we are left with a sum of oriented chains. 

• One must then show that these oriented chains are linearly independent. 

• Next one shows that all monomials whose graph contains a loop (oriented 
or not) are 0: it turns out that loops of length greater than 2 can be 
reduced progressively to loops of length 2, and then the resulting graph is 
either by (No Loops) or by anti-commutativity. 

Remark 1. We will see that directed chains of length 3 are in a 1-1 correspon- 
dence with certain (level 3) syzygies of the global algebra 21 - specifically one 
Zamolodchikov tetrahedron for each ordering of a particular choice of 4 of the n 
strands in PuBn. An arrow from index 'i ' to index 'j ' means strand 'i ' remains 
above strand 'j ' throughout the syzygy. Although not relevant for our purposes, 
this correspondence between oriented chains of length m and level m syzygies 
holds for syzygies of all levels. These higher level global syzygies correspond to 
generalizations of the Zamolodchikov tetrahedron, and most likely correspond in 
some sense to generators of the cohomology of PuB„. 

Remark 2. If in the basis given above one includes only generators rij with 
i < j, we obtain a basis for the algebra pfb'^. This basis is different from the 
basis given in jBarEnEtRa]. The basis given here is more useful for purposes of 
applying the PVH criterion, because of the fact that directed chains of length 3 
correspond to syzygies arising from the Zamolodchikov tetrahedron. 
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Remark 3. //, as in the previous remark, we again consider the implied basis for 
pfb'n, we see that the (No Loop) relation and the exclusion of monomials whose 
graph contains a loop are irrelevant. We are left with a rule that says that a basis 
o/pfb„ is given by all monomials whose graph does not contain an A-join or a 
V-join. The exclusion of A- joins and V- joins amounts to specifying a quadratic 
Grobner basis for the ideal of relations in pffa„. By a theorem of \ Yu^ . this 
gives a proof that the algebra pfb„ (and its dual pffa„j is Koszul. Unfortunately 
the given basis for pOb„, as opposed to pfb„; does not prove Koszulness, since 
the no-loop exclusion corresponds to Grobner basis elements of arbitrarily high 
degree (i.e. of degree equal to the length of the loop). In subsection 1 5. 7| we give 
an alternative basis for pOb„, from which the Koszulness o/pDb„ can be deduced. 

5.3.2 The Infinitesimal Syzygies 

One can readily compute that the isomorphism i acts on basis elements of 
pOb|f * as followslll 

^1,1 : Tij A r^k H> [rij.rik] + [rij.rjk] + [rik, r^k] (22) 
Tij A rui ^ [rtj,rki\ (23) 

Indeed one can in fact view (Pruning A) and (Pruning V) as giving the only 
elements of V* that do not multiply freely in pob^f , and then (since A'j^ ^ is dual 
to the product in pob^) the above result is immediate. 

As noted following (fT4|) and (|15p . the maps (feA^ i)oAj^ 2 (A^ ;^(X)l)oA2 i 
are isomorphisms and give the inclusion of pobjf into and ATf respectively. 
It follows that the image of the map n o dsyz of n into V"^^ (see (HH)) is 
given by 

n o dsy.{Xl n Xl) = [(A^^i® 1) o a;,^! - {m Al,) o A^^2] (?»&'?) (24) 

It is easy to see that there are three types of basis element in ptib„ , corre- 
sponding to three types of chain gang with three edges: 

• rij A rjk A rki with i, j, fc, I all distinct; 

• rij A rjk A rst with i, j, k, s, t all distinct; 

• Tij A rki A rst with i, j, fc, Z, s, t all distinct. 

We first deal with the first type of basis element. We will show that in this 
case the first term of ([M)) is given bvFI 

^^Instead of writing r** for elements of pt)fa|^*, we write rij. 
^^Again, we write rij instead of r** for elements of pDb|J*. 
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+ (A^_;^ ® l)(ry A Tji) ® (-rife - r^fe + Vki) 

- (A^ ® l){rik A rfe;) ® (-r^j + rjk + r-ji) 
+ (Ai 1 ® l)(rjfc A Tfci) ® {r^j + r.,k + ru) 

- (Ai 1 (g) l)(ry A ru) ® {nk + ni + rjk + rji) 
+ (Ai 1 ® l)(rife A rji) (g) (r^ + r^; - rjk + ru) 
+ (Ai 1 (g l)(rii A r^-fc) g) (-r^j - r^fc + r^i + rfe;) 

We defer a more detailed justification of the above calculation to Subsection 
EH Now using dUl) and we get: 



(A- 1 g) 1) o A- i(r,, A r,fe A ru) - (25) 

- yi]k ® {-ru - rj; -rki)+ yiji g) (-r^fe - r^k + ru) 

- Viki ® {-r,j + rjk + rji) + y^u ® {rij + r,k + ra) 



c. 



{rik + ru + rjk + rji) + c^k i^ij + ~ ^jk + ru) 
- 4^ <E) {rij +rik ~ rji - ru) (26) 

In ((26|) the tensor products are the tensor products in the tensor algebra 
TV, so we drop them. Furthermore, {1 ^ A[ i) o A[ 2{rij ^rjkAru) is the same, 
but with the tensor components flipped. Putting the two together gives: 



(A- 1 g) f ) o A2 i(ry A rjfc A ru) = (27) 

- [yijk, {~ra - rji - ru)] + [yiji, {-rik - rjk + ru)] 

- [Vikh {-fij + rjk + rji)] + [Uju, {rij + r,fe + ru)] 

- [4], {r^k + ra + r^k + rji)] + [cH, (r^ + ru - r^k + ru)] 

- [c^f ' {"^ij + '^ik - rji - ru)] (28) 

We will see that these syzygies are induced (via the map n^y^) from global 
syzygies in the next subsection. 

This leaves the two remaining types of degree 3 basis element in pt)b„ . It 
is fairly straightforward to compute that they correspond, respectively, to the 
relations: 

Uijkr st r^iy^jk 

and 

„kl _ kl 

Cij r^t — rgtc^j 
which are clearly satisfied also at the global level. 
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5.4 Global Syzygies and the PVH Criterion 



5.4.1 The Global Syzygies 

We now display (a sum of) elements of 9^3 which specify a syzygy of K = QRiB„ 
and which project via tt"^^^ (see notation in Theorem S]) to the syzygy (|28p 
in pDb„. The syzygy corresponds to the standard syzygy in the braid group 
(i.e. the Zamolodchikov tetrahedron pictured in Subsection I3.9|) . which can be 
written: 

YjkiRiiRikRij + RjkRjiYikiRij + RjkRjiRikRiiCij 
+ RjkCf^RiiRijRki + RjkRikYijiRki + YijkRuRjiRki + RijRikC'll' RjiRki 

— RijRikRiiYjki — RijYikiRjiRjk — C^j RuRikRjiRjk 
— RkiRijRiiCillRjk — RkiYijiRikRjk — RuRjiRuYijk — RuRjiCli RikRij 
where again 

Yijk = RijRikRjk — RjkRikRij (29) 

Ckl D D C? E? 

ij ~ ^ij^kl — nkl-tiij 

This calculation was illustrated in Subsection 13.91 

The calculation may be explained as follows. The illustration shows 14 
braids {Bi}i=i,...,i4 around its perimeter. These are linked by arrows labeled by 
various multiples of the moves Yijk or C^j. If we attach the labels Bi,B2, ■ ■ ■ 
starting at the bottom braid and proceeding clockwise around the perimeter, 
the arrows correspond to differences {B2 — Bi),. . . , (Bg — B^) up the left side of 
the diagram, and to differences {B14 — Bi), . . . , (iJg — Bg) around the right side. 
If we label the differences in accordance with ([2^ . we get the labeling in the 
picture. But clearly the telescopic sums on the left and right both give Bs~ Bi, 
so we get a syzygy which we wrote down above. 

This syzygy induces an infinitesimal syzygy which we obtain by substituting 
Rij 1-^ {Rij + 1) and dropping all but the lowest degree terms in the Rij (this 
corresponds to applying the map tt^"^^). After reorganizing, we get: 

[YjkhRij + Rik + Rii] — [i^fei, —Rij + Rjk + Rj]\ + X^iji, —Rik — Rjk + Rh] 

— [Yijk, —Ril — Rjl — Rk\\ 

— [C^j,Rik + Ril + Rjk + Rjl] + [Cil,Rij + Ril — Rjk + Ru] 

-[Cl^,R-,,+R.k~R,i-Rki] 

where the C*j' and Yijk are the same as the c^j and yijk in dSj, except the 
Tij are replaced by the Rij. By inspection, and after substituting Rij 1— > rib- 
and {Cjj ^ Cij, Yijk Vijk}, we see that this coincides with the infinitesimal 
syzygy ([28|. Hence we have confirmed that all of the infinitesimal syzygies are 
covered by global syzygies. 
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5.5 Proof of the Basis for pt)b|^ 

We will follow the outline of the proof provided in Subsection 15.3.11 

We will say that a pair of vertices in a forest graph is unordered if there is 
not an oriented sequence of edges from one of them to the other. We define the 
defect of a tree as the number of unordered pairs of vertices in the graph, and 
the defect of a forest as the sum of the defects of its components. 

Then chain gangs (unordered partitions of [n] into ordered subsets) are ex- 
actly the forests with defect. Moreover, in the pruning moves the A- and 
V-joins have defect 1, while the remaining terms have defect 0. 

We will refer to a relation formed by adding to each of the terms in either 
(Pruning A) or (Pruning V) exactly the same additional edges, without ever 
forming a loop, as a multiple of the original relation. Note that the graphs 
representing the multiple need not be connected. The defect function has the 
following 'multiplicativity' property on forests: 

Lemma 4. In each multiple of either (Pruning A) or (Pruning V), the term 
which is built from the term in the original relation containing a join has defect 
strictly larger than the other terms. 

The proof is deferred to the end of this subsection. 

Proof of Theorem We follow the plan of proof given following the statement 
of Theorem [T] 

The multiplicativity property of the defect makes clear that all forests can 
be expressed in terms of (sums of) chain gangs: If a forest contains an A- or 
V-join, then using either (Pruning A) or (Pruning V) we can replace it with a 
sum of forests with strictly lower defect. Iterating, we get a forest with defect, 
i.e. a chain gang. 

Now we show that chain gangs are linearly independent modulo the relations 
in pOb„. The proof is a variation on the standard diamond lemma proof, which 
we briefly recall. By a reduction, we mean specifically replacing the LHS of 
either pruning relation, or a multiple thereof, by the RHS. 

We will show that reducing a defect to will produce the same chain gangs 
regardless of the sequence of reductions chosen, by induction on the size of the 
defect. This is clearly true when we start with a forest with defect 1, since there 
is only one way to reduce such a forest. 

Suppose the claim is true for all forests of defect < m. Let us consider a 
forest of defect m + 1, and suppose there are two possible reductions, called (a) 
and (b). Then applying either (a) or (b) gives a (sum of) new forests, which we 
call A and B respectively, each of defect < m. 

Suppose (a) and (b) (or the pruning relations of which they are multiples) 
involve changes to pairs of edges that do not overlap. Then it is still possible 
to apply reduction (a) to B, and reduction (b) to A. Doing so, we obtain the 
same forest C of defect < m — 1, since the result of applying non-overlapping 
reductions clearly does not depend on the order they are applied. 
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Alternatively, suppose (a) and (b) (or the pruning relations of which they 
are multiples) involve changes to pairs of edges that do overlap. We will see 
that we can find further reductions (a'), (a") and (b'), (b") such that applying 
the sequence (a)-(al)-(a") or (b)-(b')-(b") leads to the same (sum of) forests C, 
of defect < m - 20 

Either way, we know by induction that all reduction sequences from A give 
the same results, and similarly for B, and since they have a common reduction 
sequence going through C, we see that A and B both give the same (sum of) 
forests of defect 0. Hence all reductions of the original forest must give the same 
(sum of) chain gangs. 

We now deal with the case where reductions (a) and (b) involve pairs of 
edges that overlap, and exhibit the reductions (a'), (a") and (b'), (b"). By 
inspection of the A- and V-joins, the following three types of overlap can arise 
(up to sign): 




{X) (Y) (Z) 

In each case we have only shown the edges involved in the reductions. 

Case (Z) is dealt with as follows (a star over a wedge A indicates the join 
which is being reduced - hence to make the following more legible we have 
dropped the * from elements r* G pob„): 



nj A rkj A Tki = Tik A Tkj A rki + rij A Vki A Vki 

= nk A rkj A rji - rtk A rki A - A ni A rki + rki A ru A r„- 
= nk A rkj A rji - rik A r^ A - r^j A r^j A rji + rki A ru A r;^ 

- rki A ru A r^j 

while on the other hand 
r-y A rkj A r^ = r,k A rkj A r^ + rki A r^ A 

* 

= T'lk A rkj A rji - rik A r^ A + rkt A ru A - rki A ru A 
= nk A rkj A rji - rik A r^ A + A ru A r,^ - A r^j A rji 

- rki A ru A r,j 

Since the results of the two calculations are the same, we see that regardless 
of which join we reduce first, there is a further sequence of reductions that leads 
to the same (signed sum of) trees, which is what we needed!^ 

Cases (X) and (Y) are dealt with similarly - we simply note that 

^*In fact the reductions (a') and (b') may really involve two reductions, applicable to dif- 
ferent terms. 

^^As per the previous footnote, note that reductions (a') and (b'), indicated by the stars in 
the RHS of the first lines, actually involve two reductions, applicable to separate terms. 
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rij A rik A ru = -Vij A rji A rik + A r^k A + ru A A r^-fc 

+ A A - ru, A A r^i ~ A A r^j = r^- A Tik A r^; 

and 

Til A Tj/ A Tfc; = A rjfe A Tki - Tik A A r^i + r^^ A A r^/ 

- A r,fe A r^; + r^k A r^, A ra - A r^^ A ru = ru A rji A rfe/ 

and leave the details of the calculations for the reader. 

The next step in the proof is to show that all graphs with loops are 0. Let us 
start by considering oriented loops. Using (Pruning V), we can reduce oriented 
loops of length greater than 2 to (sums of) oriented loops of shorter length: 




Once again we note that there is a sign indeterminacy in the above graphical 
representation, which does not affect the outcome as we do not rely on any 
cancelation of terms and the specific coefficients do not matter. 

Once we are down to oriented loops of length 2, these are by (No Loops). 

Now we consider unoriented loops. For loops containing a V-join, we can 
use (Pruning V) to reduce loops of length greater than 2 to (sums of) loops of 
shorter length: 




The case of unoriented loops containing an A-join, rather than a V-join, is 
similar. Although the result of any such reduction may or may not be unori- 
ented, we can still continue reducing the length of the loops using either the 
oriented or unoriented procedure. Once we are down to loops of length 2, these 
are either by (No Loops) or by anti-commutativity. 

Thus, if we follow the above procedure, we can reduce all loops to 0. It is 
also clear from the above that even if we followed a different sequence of pruning 
moves we would never reduce loops to a sum of diagrams including trees, since 
a pruning move can never break a loop. □ 

We have completed the proof of Theorem [71 subject to proving multiplica- 
tivity of the defect function, i.e. Lemma S] We do this now. 

By a 'vertex in a relation' we will mean a vertex which is an endpoint of at 
least one edge in the graphs corresponding to the terms of the relation. It is 
fairly clear this is a well-defined notion (and in particular that the number of 
vertices in a relation is constant over all terms in a relation). 
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By the 'join term' in a multiple of a pruning relation, we mean the term 
that was built by adding edges to the term in the original pruning relation 
which contained an A- or V-join. 

Proof of Lemma^ We proceed by induction on the number of vertices in a 
relation. We claim that if (x) and (y) are vertices in the new relation, and there 
is a directed chain of edges from (x) to (y) in the join term, then there is also 
a directed chain of edges from (x) to (y) (in the same direction) in the other 
terms of the relation. Hence: 

1. When we form a multiple of (Pruning A) or (Pruning V) by adding edges, 
in that multiple each vertex is no more ordered (with respect to other 
vertices) in the join-term than in the non-join terms. 

2. However, in each relation, there is at least one pair of vertices which is 
unordered in the join-term, but is ordered in the other terms, namely the 
unordered paid in the original pruning relation. 

So we can conclude that the join-term in the new relation must have strictly 
highest defect. 

The above claim is easily verified in the original relations (Pruning A) and 
(Pruning V) . We now assume the claim has been proved whenever there are up 
to m edges in a relation; we take a relation with m edges and add a further 
edge. There are three cases. 

Case I: Two New Vertices. If the added edge forms a separate component in 
the new graphs, then clearly the defect will have increased by the same amount 
in all terms of the relation. 

Case II: One Old, One New Vertex. So let us suppose that the added edge 
has one vertex (a) already in the relation, and one new vertex (b). It is clear 
that the orderliness of pairs of vertices not including (b) is unchanged. 

Now suppose that (c) is any other vertex in the relation. If (b) and (c) are 
ordered in the new join term, say with a directed chain from (b) to (c), this 
chain must go through (a) since vertex (b) was not previously the endpoint of 
any edge. Thus there was also a directed chain from (a) to (c) in the join-term 
of the old relation, hence by induction there were directed chains from (a) to (c) 
in the non-join terms in the old relation. It follows that there is also a directed 
chain from (b) to (c) in the new non-join terms. The case of a directed chain 
from (c) to (b) in the new join-term is similar. 

If (b) and (c) are unordered in the new join term, there is nothing to prove. 
Letting (c) range over all other vertices in the relation proves Case II. 

Case III: Two Old Vertices. All that is left is to consider the case where the 
new edge links two existing vertices in the relation. Because we assume that 
the added edge does not create a loop, it follows that the edge must be linking 
two formerly disconnected components of the graphs underlying the relation. 
We assume the new edge links existing vertices (a) and (b). It is clear that 
the orderliness of pairs of vertices already within the same component in the 
old relation is unchanged. So we take (c) and (d) to be to be any two vertices 
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in the component of (a) and (b) respectively. We can assume without loss of 
generality that either (a) 7^ (c) or (b) ^ (d) (because if (a) = (c) and (b) = (d) 
then that pair is joined by the new edge and hence ordered in all terms of the 
relation) . 

The reasoning is similar to Case II. If (c) and (d) are ordered in the new 
join term, say with a directed chain from (c) to (d), this chain must go through 
(a) and (b) since wc assume there arc no loops. Thus the new edge must be 
oriented (a) to (b); moreover, there must also have been directed chains from 
(c) to (a) and from (b) to (d) in the join-term of the old relation. By induction, 
there were directed chains from (c) to (a) and from (b) to (d) in the non-join 
terms in the old relation. It follows that there is also a directed chain from (c) 
to (d) in the new non-join terms. The case of a directed chain from (d) to (c) 
in the new join-term is similar. 

Finally, if (c) and (d) are unordered in the new join term, there is nothing 
to prove. Letting (c) and (d) range over all other vertices in the relation proves 
Case III. □ 

5.6 Justification of the Co-Product Formulas 

We give here a summary of the action of the product m' : pob^ ®V* ^ ^^^'n 
terms of the 'directed chains' basis for the respective spaces. The verifications 
are routine and we will leave them to the reader. 



r*j A r*fc (g) r*; ^ r*i A r^*,- A r*^ - r*j A r*; A rf^ + r*j A r*^ A r^; 

Tij ^ T*jk ® '''kl ^ Tij ^ T*jk ^ ^kl 

r*j A r*fe (g) h-). r,* A r*,- A r*^ 

r-j A r*fc ® r*ij ^ -r*i A ry A r*^ + r*n A r*^ A r*^ 

r*j A r% ® rffe ^ r*. A r*i A rf^ - r*; A r,* A r% + r*^ A r*,. A r% 
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and 

rlj A ® r*fe ^ ~r*^ A r*^ A r*, + r*^ A r*^- A r*; - r*^ A r*, A r* 
^y- A r^; r^, ^ r^, A rf, A r*. - r^, A r*; A r^*- + r^,- A r*. A r*, 
'^Ij A ® r*i ^ -r*,- A r*^ A rli + r*^ A rl^ A r], - r*^ A rli A r^^ 

- r*M A r*. A r*; + r^., A r*; A r,* 
<j A r*; ® r* r*, A r* A r*. 

A rli ® r*fc -r*,- A r*^ A rli 
A, A ® rl^ ^ rli A r* A r*. - r*, A r* A r*- + r*, A r*. A r*, 
+ ^^fc A rli A r*i^ ~ r*^ A rl^ A r*, 
A rli ® r*i ^ -r*^ A r*^ A rli + r*^ A r^^ A r*, - r^^ A r*,- A r*i 
A ® rl^ ^ rli A r*, A r*^ - r*, A r* A r,*,- + r*^ A rl^ A r*- 

Again the verification of the formulae for the dual map i is tedious but 
routine and is left to the (beleaguered) reader. 

5.7 Proof of the Koszulness of ptib|^ 

As indicated in Remark [3l the basis given in Theorem [7] will not in itself lead 
to a proof of Koszulness because the explicit exclusion of monomials whose 
graphical representation contains a loop corresponds to Grobner basis elements 
of arbitrarily high degree. In contrast, standard theorems on Grobner bases 
only tell us that (under mild assumptions) algebras with quadratic Grobner 
bases are Koszul. 

So we will exhibit a different basis for pOb„, consisting of all monomials not 
containing certain length two subwords, which corresponds to the specification 
of a quadratic Grobner basis for pOb„. We will see that, by a result of Yuzvinsky 
|Yuzj (see also ShelYuzJ, pDb„(and hence also pob„) is Koszul. 

To begin with, given any finite subset / C N (which we order numerically), 
we will define two kinds of graph with vertices indexed by / - we will call these 
Down graphs and Up graphs. We will then show how to combine Down and Up 
graphs to get graphs (which we will call Up-Down graphs) which correspond to 
a new basis for pt)b„, of the desired form (i.e. corresponding to the specification 
of a quadratic Grobner basis for ptib„). 

We will also see that the Down and Up graphs, respectively, catalogue bases 

for: 

• the algebra pfb^^, which is quadratic dual to the quadratic approximation 
for the pure flat braid group PfBn ( i.e. the quadratic dual to the universal 
enveloping algebra of the triangular Lie algebra iXn in [BarEnEtRaj ) ; and 

• the algebra pbjj, quadratic dual to the quadratic approximation for the 
pure braid group Pi?„. 
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However, we do not have a coherent explanation for why bases for pfb[^ and pb'„ 
should fit together in this way to produce bases of pOb„. See Remark [7] below. 

5.7.1 Down Graphs and pfb'^ 

A Down tree on the index set / = {ii, . . . ,im} Q N (with smallest index ii) 
consists of a 'tuft' of directed edges {{i2, • ■ • , (im, h)}- (The graph is non- 
planar in that all orderings of the edges incident to a particular vertex are 
considered equivalent.) This corresponds to allowing all trees built with directed 
edges with decreasing indices (i.e. edges (i, j) with i > j) by 

• allowing the following subgraphs: 



• excluding the following three subgraphs: 




where in all cases the relative heights of the endpoints indicate the relative 
ordering of the indices (in particular, the middle subgraph has a doubled edge: 
{(i, j), (i, j')}). We declare by way of convention that a Down tree on on index 
set with one element is the empty graph. An example of a Down graph is the 
following: 





I.e. 



where «2 > *3 > «4 > 

Note that because of the last two types of excluded graph, we needn't have 
explicitly restricted ourselves to trees, as these exclusions prevent the formation 
of (ordered or unordered) loops in the graph (recall also that Down graphs 
are built only with directed edges with decreasing indices). Thus we have an 
exclusion rule, of degree 2 in the number of edges, which effectively eliminates 
loops. In particular the obstacle to proving Koszulness due to the presence of 
non-quadratic Grobner basis elements no longer arises. 

We now define a Down forest on an index set I partitioned as / = 5iU - • •US'u 
to be the union of the Down trees on the subsets Si. 

Remark 4. The monomials corresponding to Down forests induced by unordered 
partitions of [n] = {l,2,...,n} (using the correspondence explained in subsec- 
tion \5.3l]) form a basis for the algebra pfbj^ (as a skew- commutative algebra^^). 



-'See |Mikha) for more on such bases. 
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Indeed, it is easy to see that Down forests are in bijective correspondence with the 
'reduced monomials with disjoint supports ' which were proved in JBarEnEtRaf . 
Proposition 4-2, to form a basis 0/ pffa„ — U{ic„)' (with the minor difference 
that the edges in llBarEnEtRaf had increasing indices). Also, the above excluded 
subgraphs correspond to the excluded monomials implied by the Grobner basis 
given in WarEnEtRaf . Corollary 4-3, for U{it„y (subject to always writing gen- 
erators with increasing indices, using the relation rij = —rj^i). The fact that 
these Grobner basis elements are quadratic allowed WarEnEtRaf to conclude 
that pfb„ is Koszul. 

5.7.2 Up Graphs and pb'j 

An Up tree on the index set / = {ii, . . . , im} ^ N (with ii < ■ ■ ■ < im) consists 
of all trees built with directed edges with increasing indices by 

• allowing the following two subgraphs: 




• excluding the following two subgraphs: 




where, again, in all cases the relative heights of the endpoints indicate relative 
ordering of the indices. Furthermore, the graphs are again non-planar in that all 
orderings of the edges incident to a particular vertex are considered equivalent; 
also, we again declare by way of convention that a Up tree on an index set with 
one element is the empty graph. An example of a Up tree is the following: 




where ii < • • • < 17. 

As with Down graphs we needn't have explicitly restricted ourselves to trees, 
since one effect of the excluded subgraphs is to prevent the formation of (ordered 
or unordered) loops in the graph. Again, the obstacle to proving Koszulness due 
to the presence of non-quadratic Grobner basis elements has been avoided. 

We now define an Up forest as a union of Up trees (with disjoint index sets). 
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Proposition 4. The Up trees on a given index set I with m elements (in which 
all indices belong to at least one edge) are in bijective correspondence with the 
cyclic orderings of [m] = {1, . . . , m}, or equivalently the orderings of I starting 
with the smallest index. This number is clearly (to — 1)!. 

Proof. It is fairly easy to see that Up trees are what is called 'recursive' - i.e. 
non-planar rooted trees with vertices labeled by distinct numbers, where the 
labels are strictly increasing as move in the direction of the arrows. It is a 
classical result that there are (to — 1)! of these on an index set of size to. One 
way to see it is to place the root at the bottom of the picture with the edges 
pointing up, and order the children of each node by increasing size toward the 
left (we can do this since the trees are non-planar, i.e. the children of each node 
are unordered): see the sample Up tree above. Now thicken all the edges into 
ribbons (which are kept flat to the plane with no twisting). Finally, starting at 
the root go along the outside edge of the ribbon graph in a clockwise direction 
writing down each index the first time it is reached. The result is an ordering 
of the TO indices starting with the smallest (in the case of the sample Up tree 
above we get (ii, Z4, ig, i^, 13, 12, zy), and there are clearly (to — 1)! of these. It is 
easy to see that this procedure gives the required bijection. □ 

Corollary 5. The Up forests on an index set I are in bijective correspondence 
with the unordered partitions of I into cyclically ordered subsets. 

Remark 5. The monomials corresponding to Up forests induced by unordered 
partitions of [n] = {1,2, ... ,n}) into cyclically ordered subsets form a basis 
for the algebra pb„. Indeed, it is easy to see that Up forests are in bijective 
correspondence with the basis elements for pb„ given in JYu^ . see also \Arnold^ 
and \ShelYu;t^ . Also, the above excluded subgraphs correspond to the excluded 
monomials implied by the Grobner basis given in \Yu^ . The fact that these 
Grobner basis elements are quadratic allowed ]ShelYu:^ to conclude that pb„ is 
Koszul. 

5.7.3 Up-Down Graphs and ptib|^ 

To define Up-Down graphs we first need the concept of an ordered 2-step par- 
tition (essentially due to [BarEnEtRaj ^ . Namely given n G N and [n] := 
{1, 2, . . . , n}, first take an unordered partition of [n] as [n] = SiU ■ ■ ■ U Si where 
the sets Si are cyclically ordered (and let rrii denote the minimal clement of 
Si). Second, take an unordered partition of the set M :— {mi : i = 1, . . . ,1} oi 
minimal elements into distinct unordered subsets, A4 = Mi U • • • U M^. 

Now suppose given such an ordered 2-step partition of [n]. First we form 
the Down forest on the index set with the given partition. Next we form 
the Up tree on each of the (cyclically ordered) sets Si. The resulting graph is 
called an Up-Down forest on the index set [n] . An Up-Down forest is uniquely 
determined by a particular ordered 2-step partition, and conversely. 

^^See the proof of Corollary 4.6, (iii)- Our ordered 2-step partitions differ from their '2-step 
partitions' in that our underlying sets Si are cyclically ordered and theirs are unordered. 
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Theorem 8. The monomials corresponding to Up-Down graphs on ordered 2- 
step partitions of [n] — {1, . . . , n} form a basis o/pDb„. 

Remark 6. It is not hard to see that the Up-Down graphs on [n] consist exactly 
of the red-black graphs corresponding to the monomials referred to in Proposition 
4.5 of WarEnEtRaf P^ These monomials are shown in that proposition to form 
a basis of a certain algebra QA'^ related to pt)b„- namely, after making a certain 
change of basis to pDb„ ~ [/(qttn)', JBarEnEtRa^ show that a certain filtration 
is defined on pOb„. Then is the quadratic approximation to the associated 
graded o/pOb„ with respect to that filtration. The given basis for QA'^ is then 
used to find the Hilbert series and to prove the Koszulness of QA^, which in 
turn lead to the Hilbert series and Koszulness o/pOb„. It is interesting that the 
same collection of (Up-Down) graphs can be used to index a basis o/pDb„ itself 
and show directly that it is Koszul, as we shall see next. 

Proposition 5. The algebra pDbJj has a basis consisting of all monomials whose 
graph does not contain any of the following as subgraphs (again the relative 
heights of the endpoints indicate relative ordering of the indices, and the graphs 
are non-planar, so that the all edges (incoming or outgoing) incident to a par- 
ticular vertex may be represented in any order without changing the graph): 






Note that the first row consists exactly of the excluded subgraphs for Up 
graphs. Thus if, in a graph corresponding to a basis monomial for pDb„, we 
look only at the subgraph of upward arrows, we see that this subgraph must be 
an Up graph (and all Up graphs may arise). 

The second row of excluded subgraphs features 'mixed' subgraphs, in that 
they each involve both an up arrow and a down arrow. It is clear that the 
non-excluded (= permitted) mixed subgraphs must be the following; 





As is readily seen, the effect of these excluded and non-excluded mixed sub- 
graphs is to ensure that different Up trees (which use only up arrows) which 



^^The Down and Up graphs correspond respectively to red and black graphs in the ter- 
minology used in the definition of 2-step partition immediately prior to Proposition 4.5 of 
iBarEnEtRa'j . 
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are connected to each other by down arrows are in fact only connected to each 
other by down arrows between their minimal elements. 

Finally, the last row of excluded subgraphs involve only downward pointing 
arrows, and consist precisely of the excluded subgraphs for Down graphs. Thus 
a graph which excludes all the subgraphs listed in the proposition will be an 
Up-Down graph, and conversely. Thus Theorem [S] follows from Proposition [S] 

Proof of the Proposition. To begin with we linearly order the generators {rij : 

1 < * 7^ J < of pob^ using the numerical order of the indices, i.e. > 
Tki <J=^* (i > k) 01 {i = k and j > I). Then, given a wedge product of 
generators, we first order the generators in the product in increasing order, and 
then we linearly order such monomials first by length and then lexicographically 
(we also agree that has length 0, so that < u for all non-zero u). This ordering 
(which we refer to as the lexicographical ordering) is multiplicative in the sense 
that if u, V, w are wedge products such that u > v and uw ^ then uw > vw. 

We define a set S^'^^ of 'illegal' degree 2 monomials, consisting of those degree 

2 monomials which can be expressed as linear combinations of 'smaller' mono- 
mials (with respect to the lexicographical ordering) using the defining relations 
of pOb„. The set S*'^^ cannot be read off directly from the relations in the form 
p^ . (PO)) and (PT|) as some of these have the same maximal terms. However 
one readily finds that those relations can be put in the following equivalent form 
(where 1 < i < j < k < n): 



rik A Tj-fc = rij A r^k - rj^ A r,k (30) 

rkj A rji = rji A rik - rj., A r^k - r.ji A (31) 

Tki A rkj = rki A rij - rj^ A rik + rji A rjk + r^i A r^ (32) 

Tik A rkj = rij A r^k - nj A r^k (33) 

rjk A rki = r-ji A rik - Tj^ A r^k (34) 

rij A rkj = rij A r^k - A r^k - rki A rij (35) 



as well as the relations (j2ip . Each relation now has a distinct maximal term, 
and these have been collected on the LHS above. Thus S^^'^ consists of the union 
of the sets: 



{rjk A rik, rkj A r^i, rkj A rki : 1 < i < j < k < n} (36) 
{rtk A rkj, rjk A rkt, r.^ A rkj, l<i<j<k<n} (37) 
{r^j A rji, r^j A r^j : 1 < i ^ j < n} (38) 

These monomials are readily seen to correspond with the excluded diagrams 
of the Proposition. The Proposition will be proved if we can show that the set 
S of monomials which do not contain any of the excluded 2-letter monomials 

5(2) ( 

even after re-ordering of the generators forming the monomial) comprise 
a basis for pt)b„. 

The proof of this fact is in the following two steps: 
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• show that the set S generates pvb'n', and 

• show that S has the same number of elements in each degree as the basis 
for pt)b„ given in Theorem [7] (which imphes that the elements of S are 
linearly independent, and hence form a basis). 

The fact that S generates pVib'^ is easy, since if we have a monomial which 
contains (possibly after reordering its factors) an excluded 2-letter monomial, 
we can replace the monomial by a sum of terms in which the excluded 2-letter 
monomial is replaced by a smaller, legal 2-letter monomial. It is clear that all of 
these terms are strictly smaller than the original monomial with respect to the 
lexicographical ordering, because of the multiplicative property of that ordering. 
Hence, repeating if necessary, we must eventually reach a sum of terms none of 
which contains an excluded 2-letter submonomial, even after reordering of its 
factors - i.e. a sum of terms belonging to S. 

The fact that S has the same number of elements in each degree as the basis 
for pob'n given in Theorem [7] is also straightforward. Let us consider again the 
procedure described above for creating Up-Down graphs: 

• First, take an unordered partition of [n] into some number ? < n of cycli- 
cally ordered subsets (and form the unique Up graphs determined by the 
cyclically ordered subsets) - the number of ways of doing this is s(n,l), 
where s(— , — ) denotes (unsigned) Stirling numbers of the first kind. It is 
easy to see that the resulting Up forests have {n — I) arrows, so that the 
resulting monomials have degree (n — I). We let rrii denote the minimal 
element of cycle Q for z — 1 , . . . , Z . 

• Second, take an unordered partition of M :— {rrii : i = 1, . . . ,1} as A4 = 
All LI • ■ ■ U Affe, where the Mj are unordered, and form the unique Down 
graph determined by this partition of A4 . The number of ways of doing 
this is S{1, fc), where S{—, —) denotes (unsigned) Stirling numbers of the 
second kind. It is easy to see that the resulting Down forests have [l — k) 
arrows, so that the resulting monomials have degree {I — k). 

It is clear that the resulting Up-Down graph will have [n—k) — {n—l) + {l~k) 
arrows, and hence will correspond to a degree (n — k) monomial. 

Thus if 5"^'"' denotes the monomials in S of degree (n — k) we find: 

n 

dim 5"-'= = s{n, l)S{l, k) = L{n, k) = dim A'^""*^) 

l=k 

For the last equality we used Corollary 01 and for the second-last equality 
we used the so-called Lah-Stirling identity: 

L^sS 

where L, s and S are infinite-dimensional lower-triangular matrices whose (n, fc)- 
th entries are, respectively, L(n,k) (Lah numbers of Corollary |4]) , s{n,k) and 
S{n,k). See [Riordanj . 

This completes the proof. □ 
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Corollary 6. The algebra pvb'n (and hence also pob„J is Koszul. 

Proof. The fact that the monomials S not containing any of the 2-letter mono- 
mials 5*^^^ form a basis for pt)b„ means that the equations ([30 |) - (|35|) and (|2ip 
(whose leading terms are the 5^^-*) constitute a Grobner basis for pDb„ (as a 
skew-commutative algebra - see [Mikhaj ) . This Grobner basis is quadratic, and 
hence by a result of [Yuzj ptib'„ is Koszul. □ 

Remark 7. pvb'^ as a 'Product' of the families pfb'n and pb'„ 



Given the correspondence between Down forests and pfb„, and between Up 
forests and pb„, identified in Remarks |4] and [5l Theorem [8] suggests that the 
family of all pOb„ (parametrized by n) may be some kind of 'product' of the 
families of the pfb„ and pb„. Indeed, one could express the Lah-Stirling identity 
above in the form: 



dim pDbll'-'^ = Lin, k)^J2 "^^^ P''"""'^ dim pfb)^'"''^ 

I I 

As pointed out in |BarEnEtRa| . pb„ may be viewed as a quotient of pt)b„ 
by pfb„. However, this does not explain why one might be able to view pt)b„ as 
the kind of product of the families pb„ and pfb„ suggested by the Lah-Stirling 
identity. 



6 Final Remarks 
6.1 Other Groups 

One could seek to apply the PVH Criterion to determine whether other groups 
are quadratic. One group that comes to mind is the pure cactus group F, 
as developed for instance in |EHKR| . As a prerequisite, one would need to 
have a presentation for the pure cactus group, and to show that the quadratic 
approximation to the associated graded of QT with respect to the filtration by 
powers of the augmentation ideal (i.e. the universal enveloping algebra of the 
holonomy Lie algebra of F) is Koszul (at least up to homological degree 2). 

There are many other groups to which one could seek to apply the PVH Cri- 
terion. These include: pure braid groups of surfaces (see for instance jCEEj ): 
pure braid groups of Coxeter groups (see for instance [tPieck] and [Cher]) and 
virtual virtual braid groups of Coxeter groups (see jThielj ) . It would also be 
interesting to define a notion of pure virtual braid groups of surfaces and de- 
termine whether they are quadratic. In the case of some of the above groups, 
quadraticity has already been established by transcendental means, but obtain- 
ing a purely combinatorial proof through the use of the PVH Criterion would 
again be of interest. (I am indebted to Pavel Etingof and Eric Rains for sug- 
gesting these possible applications of the PVH Criterion.) 

^^Theorem 6.16. 
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6.2 Generalizing the PVH Criterion 



As mentioned in the Introduction, the PVH Criterion arguably lives naturally 
in a broader context than we have explored here, such as perhaps augmented 
algebras over an operad (or the related 'circuit algebras' of |BN-WKO] ). 

In a different direction, one could try to generalize the criterion to deal with 
filtrations of an algebra by powers of an ideal other than an augmentation ideal. 
A particular case of this deals with groups that exhibit a 'fibering'. For instance 
the virtual braid group vB„ fits into an exact sequence: 

1 ^ PvBn ^ vBn ^Sn^l 

where Sn is the symmetric group. (Similar sequences exist for the braid group 
and the cactus group.) In such cases it is more interesting to consider the ideal 
corresponding to the kernel of the induced homomorphism Qwi?„ — ?■ Q5'„, rather 
than the augmentation ideal of QvE^. The extension of the PVH Criterion to 
cover these particular ideals should not be too difficult, but dealing with more 
general ideals could be interesting. 
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